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Abstract 

Recently, many structured tensors are defined and their properties are discussed 
in the literature. In this paper, we introduce a new class of structured tensors, 
called exceptionally regular tensor, which is relevant to the tensor complementarity 
problem. We show that this class of tensors is a wide class of tensors which 
includes many important structured tensors as its special cases. By constructing 
two examples, we demonstrate that an exceptionally regular tensor can be, but 
not always, an R-tensor. We also show that within the class of the semi-positive 
tensors, the class of exceptionally regular tensors coincides with the class of R- 
tensors. In addition, we consider the tensor complementarity problem with an 
exceptionally regular tensor or an R-tensor or a Pq + Ro-tensoi, and show that the 
solution sets of these classes of tensor complementarity problems are nonempty 
and compact. 
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1 Introduction 


A real m-order n-dimensional tensor A with m, n being positive integers is an m-way 
array, which can be denoted by ^ with aipj-'-im ^ ® h ^ {1; 2,..., n} 

and j G {1, 2,..., m}. Obviously, ^ is a matrix if m = 2. Throughout this paper, we 
assume that m > 3 and n > 2 unless otherwise stated; and use Tm,n to denote the 
set of all real m-order n-dimensional tensors. As a generalization of matrix, tensor has 
attracted more and more attention in the last ten years. 

As the generalization of eigenvalues of matrices, eigenvalues of tensors are initially 
introduced and studied by Qi [H] and Lim [12]. They have been applied in many 
aspects, including magnetic resonance imaging Oils] and hypergraph theory PE]. 
Several different concepts of eigenvalues of tensors are given in the literature. Two 
popular concepts are the if-eigenvalue and the Z-eigenvalue. Recall that for any given 
A G Tm,n and x G M", Ax^~^ denotes a vector in and 

n 

[Ax"'-^).:= aii^...i^Xi, ... Xi^, Vf G {1,2, ...,n}. 

If there exist a nonzero vector x and a scalar A G M such that 

= V!6{l,2,...,n}, 

then A is called an if-eigenvalue of A and x is called an if-eigenvector of A associated 
with A. If there exist a nonzero vector x G M"" and a scalar A G M such that 

[Ax'^Yi = Vf G (1, 2,..., n} and x^x = 1, 

then A is called a Z-eigenvalue of A and x is called a Z-eigenvector of A associated with 

A. 


Recall that for any given A G and q G R”, the linear complementarity problem, 
denoted by LCP(q', A), is to hnd a point a; G R"' such that 

a; > 0, Aa; -f- g > 0, x^{Ax -f- g) = 0. 

As a generalization of LCP(g, A), the tensor complementarity problem has been intro¬ 
duced and investigated [niEiDsi. For any given A G Tm,n and g G R", the tensor 
complementarity problem, denoted by TCP(g, A), is to hnd a point x G R" such that 

X > 0, Ax*"”^ + g > 0, x^(Ax™'“^ -I- g) = 0. 

It is well known that properties of various structured matrices play important roles 
in theory and methods for LCP(g,A). There is no doubt that properties of various 
structured tensors will play important roles in the study of TCP(g, A). Recently, many 
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structured tensors are introduced, such as M-tensor |11|2T], P (Po)-tensor [T7], B {Bq)- 
tensor II51E], and R (i?o)-tensor; and their properties are studied. 

Recall that for any given nonlinear function / : M” M”, the nonlinear complemen¬ 
tarity problem, denoted by CP(/), is to hnd a point a; G M"' such that 

> 0, f{x) > 0, f{x) = 0. 

It is obvious that TCP(g,^) is a special class of CP(/) with f{x) = Ax'^~^ + q. It 
is well known that the concept of exceptional family of elements is a powerful tool for 
investigating CP(/), and many good theoretical results for CP(/) are obtained by using 
such a tool [7Hinil22H21]- In [21], Zhao and Isac introduced the notion of exceptionally 
regular function, and based on this notion, they established an existence theorem for 
CP(/) with / being a positively homogeneous function. 

Inspired by these works, we will introduce a new class of structured tensors with the 
help of exceptionally regular function, which is called exceptionally regular tensor, and 
study related properties of this class of tensors. 

The rest of this paper is organized as follows. In the next section, we review several 
important classes of structured tensors and some known related properties. We also 
discuss some properties of Z-eigenvalues of the weak P-tensor, recently dehned by Ding, 
Luo, and Qi |3]. In Section 3, we dehne a new class of structured tensors, exceptionally 
regular tensor, and discuss some of its properties. We show that a weak P-tensor must 
be an exceptionally regular tensor, but the converse does not hold. We also show that 
PP-tensors and P-tensors are two different classes of tensors although their intersection 
is nonempty. In Section 4, we consider the tensor complementarity problem with an 
exceptionally regular tensor, and show that its solution set is nonempty and compact, 
which is an extension of the results obtained by [21 Theorem 4.5] and [31 Theorem 6.2]. 
We also show that the solution set of the tensor complementarity problem, with an P- 
tensor or a Pq -|- Po-tensor, is nonempty and compact. The hnal conclusions are given 
in Section 5. 

Throughout this paper, for any positive integer n, we denote [n] := {1,2,..., n} and 

:= (x G M"' : a; > 0}. 


2 Preliminaries 


In this section, we review dehnitions and properties of several structured tensors, 
which are useful for our sequential discussions. We also discuss the properties of eigen¬ 
values of two classes of tensors. 

Definition 2.1 A tensor A G Tm,n is said to he 
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(i) semi-positive iff for each x G \ {0}, there exists an index i G [n] such 
that 

Xi> Q and {Ax'^~^)i > 0; 

(ii) strictly semi-positive IWf iff for each x G \ {0}, there exists an index i G [n] 
such that 

Xi > 0 and {Ax'^~^)i > 0; 

(Hi) a Po-tensor iff for each x G M” \ {0}, there exists an index i G [n] such that 

Xi 0 and Xi{Ax'^~^)i > 0; 

(iv) a P-tensor |77| / iff for each x G M" \ {0}, there exists an index i G [n] such that 

Xi{Ax'^~^)i > 0 ; 


(vi) strictly copositive fWf iff Ax"^ > 0 for all x G \ {0}; 

(vii) positive define iff Ax'^ > 0 for all x G M”' \ {0}; 

(via) a Q-tensor iff for any q G M”, TCP{q,A) has a solution. 


Clearly, every strictly semi-positive tensor is a semi-positive tensor, and every Po- 
tensor is certainly semi-positive. 

Abont the Z-eigenvalne and the P-eigenvalne of a (strictly) semi-positive tensor, we 
have the following observation. 

Theorem 2.1 If A E Tm,n is (strictly) semi-positive, then the Z-eigenvalue associated 
with a nonnegative Z-eigenvector of A is nonnegative (positive); and the H-eigenvalue 
associated with a nonnegative H-eigenvector of A is nonnegative (positive). 

Proof. We hrst show the resnlt for the Z-eigenvalne holds. Snppose that A is a Z- 
eigenvalne of A associated with a nonnegative Z-eigenvector x, i.e., Ax"^~^ = Ax. Since 
A is (strictly) semi-positive and x > 0 with x 7 ^ 0, there exists an index io G [n] snch 
that Xjp > 0 and Axjg = {Ax^~^)iQ > 0(> 0). So, we get A > 0(> 0). 

Similarly, we can show that the P-eigenvalne associated with a nonnegative H- 
eigenvector of a (strictly) semi-positive tensor A is nonnegative (positive). □ 


Definition 2.2 IWf A tensor A G is called an R-tensor, if there exists no (x, t) G 
(M” \ {0}) X R+ such that 


f (Ax^-^)i + t = 0, 
[ (Ax"^-^)i + t > 0, 
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if Xi > 0, 
if Xi = 0. 


( 2 . 1 ) 


A tensor A G Tm,n is called an Ro-tensor, if the system ^2.1\) has no nonzero solution 
when t = 0, i.e., there exists no x E \ {0} such that 


f (Ax"^ = 0, if Xi > 0, . . 

\ (Ax"^-^)i>0, ifxi = 0. ^ 

It is obvious that every i?-tensor is an i?o"tensor, but the converse does not hold. An 
example is given in [TH]. Moreover, it is also demonstrated that if an i?o"tensor is also 
semi-positive, then this tensor is an i?-tensor [181 Theorem 3.4], 

The following dehnition and theorem can be found in [9]. 

Definition 2.3 A set of points C is an exceptional family of elements for the 
continuous function f if ||x^|| oo as k ^ oo and, for each k > 0, there exists a scalar 
yik > 0 such that 

f Mx^) = if x^ > 0, . . 

\ fi{x^) >0, if = 0. 

Theorem 2.2 For any continuous function f : M” —)■ there exists either a solution 

to CP{f) or an exceptional family of elements for f. 


More recently. Ding, Luo and Qi |3] dehned a new class of P-type tensors: 

Definition 2.4 A E is called a weak P-tensor, if for each nonzero x E there 
exists an index i E [n] such that x^~^{Ax'^~^)i > 0. 

It is easy to see that when m is even, the weak P-tensor dehned by Dehnition 12.41 
is consistent with the P-tensor dehned by Dehnition 12.11 It has been known that when 
m is odd, the P-tensor does not exist [20]. So, the weak P-tensor is an extension of the 
P-tensor. In [3], Ding, Luo and Qi also called the weak P-tensor as the P-tensor. In 
order to distinguish these two classes of diherent P-tensors, we call the P-tensor dehned 
by Ding, Luo and Qi [3] as the weak P-tensor (tcP-tensor for short) in this paper. 

In [3|, many nice properties of wP-tensors were studied, including the properties of 
the P-eigenvalue. In the following, we consider the Z-eigenvalue of a rcP-tensor. 

Theorem 2.3 Let A E Tm,n be a wP-tensor. When m is even, all of its Z-eigenvalues 
are all positive; and when m is odd, every of its Z-eigenvalues associated with a nonneg¬ 
ative (nonpositive) Z-eigenvector is positive (negative). 
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Proof. When m is even, since the wP-tensor is just the P-tensor, the hrst result holds 
from m Theorem 3.2], In the following, we assume that m is odd and show the second 
result. Suppose that A and x are a Z-eigenvalue and a corresponding Z-eigenvector of 
A, respectively, i.e., Ax^~^ = Xx. Since Al is a tcP-tensor and x ^ 0, there exists an 
index io G [n] such that 

xT-\Ax--%, > 0 . 

So, it follows that 7 ^ 0. 

• If h > 0, then x^~^ > 0, and hence, {Ad^~^)iQ > 0. Furthermore, we get that 
XxiQ = {Ax^~'")iQ > 0. So, A > 0. 

• If h < 0, then Xi^ < 0, and hence, x^~^ > 0 since m is odd. Thus, {Ax'^~^)iQ > 0. 
Furthermore, we get that Xxi^ > 0. So, A < 0. 

The proof is complete. □ 


3 Exceptionally regular tensor 


In this section, we introduce the exceptionally regular tensor and discuss its properties. 
The following concept can be found in 


Definition 3.1 l2^ The function g{x) = f{x) — /(O) is exceptionally regular if there 

exists no (x, a) G x M+ with ||x ||2 = 1 such that 


gi{x)/xi = -a, if Xi > 0 , 

gi{.x) > 0 , 


if Xi = 0 . 


(3.1) 


Motivated by the concept of exceptionally regular function, we dehne a new class of 
structured tensors, which is called exceptionally regular tensor (PP-tensor for short). 


Definition 3.2 A G Tm,n is called an ER-tensor, if there exists no {x,t) G (M” \{0}) x 
M_i_ such that 

{Aac'^~^)i-\-txi = 0 , if Xj > 0 , 

> 0, ifxi = 0. 


(3.2) 


When m = 2, an PP-tensor reduces to a matrix, and we call it an ER-matrix. Thus, 
by Dehnition 13.21 we actually introduce a class of structured matrices, which is new to 
the best of our knowledge. 
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We first discuss the relationship between ER-tensoi and related tensors. 

From the dehnition of strictly semi-positive tensor, we can get that the class of strictly 
semi-positive tensors is a subset of the class of ER-tensois. 

Proposition 3.1 If A E Tm,n is a strictly semi-positive tensor, then A is an ER-tensor. 

Proof. Since A E is strictly semi-positive, it follows that for any x E \ {0}, 
there exists an index io E [n] such that > 0 and > 0. That is to say, for 

any x E M” \ {0}, the system (13.2^ has no solution. So, A is an F^i?-tensor. □ 

Remark 3.1 If A E Tm,n is a positive definite tensor, then for any x G M"" \ {0}, 
x^(.4.x”^“^) > 0. So, there exists at least one index i E [n] such that Xi{Ax'^~^)i > 0. 
Therefore, A is a P-tensor. It is easy to see from Definition \2. l\f ii) fiv) that a P-tensor is 
a strictly semi-positive tensor. And so is a positive tensor (all elements are positive). It 
is easy to see from Deftnition \2. l\f i) fvi) that a strictly copositive tensor is also a strictly 
semi-positive tensor. Thus, it follows from Proposition \3.1\ that the tensors mentioned 
above are all ER-tensors. 


Theorem 3.1 If A is a wP-tensor defined by Definitional^ 


then A is an ER-tensor. 


Proof. Since .4. is a tcP-tensor, it follows from Dehnition 12.41 that for any x G M” \ {0}, 
there exists an index i E [n] such that xfi~^{Ax'^~^)i > 0. In particular, for any 
X G M" \ {0}, there exists an index io such that 

xT-\Ax^-^fi, > 0 . 

So, Xjg 7 ^ 0, and then Xjg >0. Furthermore, we get > 0. That is to say, for 

any x G \ {0}, there exists an index zq such that Xj^ > 0 and {Ax'^~^)i^ > 0, which 
implies that the system fl3.2p has no solution. So, A is an PP-tensor. □ 

Remark 3.2 Recall that the wP-tensor is defined by Definition \2.4\ and many classes of 
important structured tensors are the subclasses of wP-tensors, including positive definite 
tensors Proposition 3.1], strongly completely positive tensors Proposition 3.4], 
nonsingular H-tensors with all positive diagonal entries m Proposition 4-1], strictly 
diagonally dominant tensors with positive diagonal entries m Corollary 4-2], Cauchy 
tensors with mutually distinct entries of generating vector m Corollary 4-4], addition 
tensors of wP-tensors and completely positive tensors B Theorem 4-5], odd-order B- 
tensors or symmetric even-order B-tensors m Corollary 4-6], and so on. Thus, from 
Theorem \3.1[ the classes of tensors mentioned above are all ER-tensors. 
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Therefore, ER-tensois are a wide class of tensors which includes many important 
tensors as its special cases. 

From Dehnitions 12.21 and 13.21 it seems that the dehnitions of ER-tensor and i?-tensor 
have some similarities. In the following, we discuss the relationship between these two 
classes of tensors. 

We have known that a strictly semi-positive tensor is an i?-tensor [18]. This and 
Proposition 13.11 imply that the intersection of the class of F^i?-tensors and the class of 
/?-tensors is nonempty. In the following, we construct two examples, which show that 
the class of ER-tensors is different from the class of i?-tensors. 

Example 3.1 Let A = (aijk) G ¥ 3 ^ 2 , where am = -16, 0122 = l,a 2 ii = -17,0222 = 1 
and all other elements of A are zeros, then A is an R-tensor, but not an ER-tensor. 

It is obvious that for any x G 



In the following, we show that the results given in Example 13.11 hold. 

First, we show that A is an i?-tensor. In fact, 

• if xi > 0, then {Ax‘^)i -\- t = —16x^ -\- x\ -\- t = 0, i.e., x\ = 16a;^ — t, but 
(Ax ‘^)2 + t = —17xf X 2 + t = —xf < 0; 

• and if X 2 > 0, then {Ax ‘^)2 + t = —17x\ -\- x^ + t = Q, i.e., 17x\ = +1 > 0, but 

{Ax‘^)i -\-t = —16x1 + xl-\-t = —16x1 + 77a;^ — t 1 = x^ > 0. 

Therefore, A is an i?-tensor. 

Second, we show that A is not an Ei?-tensor. We consider 

Xi > 0, {Ax^)i -t- txi = —16x\ + x\ + txi = 0; (3.3) 

X 2 > 0, {Ax ^)2 + tx 2 = —17x1 + ^2 + tx 2 = 0. (3.4) 

From fl3.3p it follows that x^ = Xi(16a:i — t) and 16xi > t. These and fl3.4p imply that 

{Ax‘^) 2 + tx2 = —17x1 + 2^2 + ^^2 = — txi -L t\J 16a;^ — txi = 0. 

So, by using xi > 0, we further get 


xf -1- 2txf — IBt^xi -f = 0. 


(3.5) 









Without lose of generality, we set t = 1 and try to show that the equation 

f(z) := + 2z^ -15z + l = 0 (3.6) 

has a root on the interval (^, +cx)). It is obvious that f{z) —>■ +cx) as z —)■ +oo. Let the 
derivation of f{z) equal to zero, i.e., 

3z^ + 4z - 15 = 0, 

we get 2 ; = I > ^ and /(|) = —^ < 0. So, the equation 03.61) has a root z* G 
(|,+cxd) C (j^,+cxo). Thus, (xi,f) := ( 2 *, 1) solves the equation 03.5p . Furthermore, 
take X 2 = \/lQ{z*)‘^ — z*, then (x, t) G (M+ \ {0}) x M+, with x = (z*, ^ylQ{z*)^ — z*Y' 
and t = 1, solves the system 03.2p . Therefore, A is not an ER-tensoi. □ 


Example 3.2 Let A = (aijk) G ¥ 3 ^ 2 ? where am = l,ai 22 = — 1,0211 = 2,0222 = —1 and 
all other elements of A are zeros, then A is an ER-tensor, but not an R-tensor. 


It is obvious that for any x G M+, 



In the following, we show that the results given in Example 13.21 hold. 

First, we show that A is an Ei?-tensor. We consider the following two cases. 


(Cl) If xi > 0, {Ax‘^)i + txi = x\ — x\ + txi = 0. Then 


x\ = x\-\- txi > 0 and X 2 — xi = 


Thus, X 2 > 0. We need to show that the equation 


tx^ 


X2 + Xi 


{Ax ‘^)2 + tX 2 = 2xf — X 2 + tX 2 = xl + t(x 2 — ^i) = xl + t 


tx^ 


X2 + Xl 


= 0 (3.7) 


has no solution. In fact, suppose that the equation 03.7p has a solution, then it 
follows from 03.7p that xl + xlx 2 + t^xi = 0, which is impossible because xi > 0 
and X 2 > 0. 


(C2) If X 2 > 0, {Ax ^)2 + tx 2 = 2x1 — 2^2 + tx 2 = 0. Then 


X 


2 

1 


X 2 — tX2 


2 


> 0 . 


(3.8) 


9 















a) If Xi = 0, then 


{Ax'^)i + txi = xl — xl + txi = —x\ < 0, 

which contradicts the condition that X 2 > 0 . 
b) If xi > 0, then it follows from fl3.8p that X 2 > t and 


2 a , ^ 2 2 , . X2-tX2 2 , ^ 1^2- tX2 


{Ax^)i + txi = xf — X 2 + txi = 


Xn +t 


Let {Ax‘^)i+txi = 0, we derive a contradiction. It follows from {Ax‘^)i+txi = 
0 that 

.,2 


X2 ^^2 _ ^ 
2 2 


X 2 — tX2 


and hence, 
Since 0:2 > 0, 


x\{x2 + tY = t^{2x\ — 2tX2). 
can be simplihed as 

xl + 2txl — t^X2 + 2t^ = 0, 

which does not hold since x\ > t^X2 from X2 > t and t > 0 . 


(3.9) 


Therefore, the system fl3.2p has no solution [x, t) G (M” \ {0}) x M+, which demonstrates 
that A is an ER-tensoi. 

Second, we show that A is not an i?-tensor. In fact, take Xi = 0,X2 = a > 0 and 
i = a?. Then, it is easy to check that (x,t) G (M^ \ {0}) x M+ is a solution of fl2.ip . 
Therefore, A is not an i?-tensor. □ 

In Theorem 13.11 we have showed that every wP-tensor is an ER-tensor. In fact, the 
inverse does not hold. 


Theorem 3.2 The class of wP-tensors is a proper subset of the class of ER-tensors. 

Proof. From Theorem 13.11 we only need to show that there exists a tensor which is an 
ER-tensor, but not a tcP-tensor. Suppose that A G T 3 2 is given by Example 13.21 then 
A is an PP-tensor. Next, we show that A is not a tcP-tensor. In fact, let x = (0,1)^ 
and we have that 

f Xl = 0, xl{Ax'^)i = 0; 

X 2 = 1 > 0, xIIAx^)2 = 1 ■ (0 — 1) = —1 < 0. 

That is to say, for given x = (0,1)^, there exists no index i G {1, 2} such that xj{Ax‘^)i > 
0. Thereby, the tensor A is not a wP-tensor. □ 
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Now, we discuss the properties of ER-tensois. 

The following proposition provides several necessary conditions for a tensor being an 
ii^i?-tensor. 

Proposition 3.2 Suppose that the tensor A G Tm,n is an ER-tensor. Then the follow¬ 
ing results hold. 

(i) A is an Rq- tensor. 

(a) Every principal sub-tensor of A is also an ER-tensor. 

(Hi) The Z-eigenvalue of A associated with a nonnegative Z-eigenvector is positive. 

Proof, (i) Since A is an T^i?-tensor, then any point {x,t) G \ {0}) x R_|_ is not a 
solution of the system fl3.2p . So, the system 03.21) has no nonzero solution when t = 0, 
that is, the system 02.2p has no solution x G \ {0}. Therefore, A is an i?o-tensor. 

(ii) Let J C [n] and | J| = r (1 < r < n), then Af is one of the principal sub-tensors 
of A. Suppose Af is not an i?i?-tensor, then there exists a point (xj, t) G (M!j_\{0}) xM+ 
satisfying the system 03.2p . Dehne x G M" \ {0} by 

- ^ if i G J, 

* \ 0, iiii J, 

then, it is easy to see that the point [xR) G (M” \ {0}) x R+ solves the system 03.21) . 
Therefore, A is not an i?i?-tensor, which causes a contradiction. 

(iii) We assume that x > 0 is a Z-eigenvector of A and A is the corresponding 
Z-eigenvalue, then Ax'^~^ = Ax. Suppose A < 0 and let t = —A > 0, then we have 

f {Ax^~^)i + txi = 0, if Xi > 0, 

{ lAx"^-^)i >0, ifxi = 0. 

That is, the point (x, t) G (R” \ {0}) x R+ solves the system 03.21) . which contradicts 
that A is an ER-tensor. Hence, we have A > 0. □ 

Corollary 3.1 Given an ER-tensor A G with m being even, then the Z-eigenvalue 
of A associated with a nonnegative (or nonpositve) Z-eigenvector is positive. 


Proof. By Proposition l3.2f iiiL we only need to prove that the Z-eigenvalue of A 
associated with a nonpositve Z-eigenvector is positive. 
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Now we assume that x < 0 is a Z-eigenvector of A and A is the corresponding 
Z-eigenvalue, then = Ax. Suppose A < 0. Since m is even, we have 

Ai-x)^-^ = -Ax^-^ = -Ax = A(-x), 

which implies that —x is also a Z-eigenvector associated with A. Obviously, —x > 0. 
Let t = —A and x = —x, then (x,t) G (M+ \ {0}) x M+ solves the system fl3.2p . which 
contradicts that A is an L^i?-tensor. Therefore, we have A > 0. □ 

From Corollary 13.11 it follows that if an ER-matrix A G has a nonpositive 

eigenvalue A associated with an eigenvector x, then there exist at least two distinct 
indexes i,j G [u] such that XiXj < 0. 

The following theorem gives the equivalence of three classes of structured tensors 
within the class of semi-positive tensors. 

Theorem 3.3 If A E Tm,n is semi-positive, then the following results are equivalent. 

(i) A is an Rq- tensor, 

(%t) A is an ER-tensor, 

(Hi) A is an R-tensor. 

Proof. On one hand, it is obvious that every i?-tensor is an i?o-tensor; and on the 
other hand, it follows from m Theorem 3.4] that every semi-positive i?o-tensor is an 
i?-tensor. Thus, (i) holds if and only if (iii) holds. 

In the following, we show that (i) holds if and only if (ii) holds. Since every ER- 
tensor is an i?o-tensor by Proposition l3.2f iL we only need to show that A is an ER-tensor 
under the assumption that it is an i?o-tensor. Suppose that A is not an ER-tensor, then 
there exists a point (x, t) G (M" \ {0}) x M_|_ satisfying the system fl3.2l) . Since A is an 
i? 0 "t 6 nsor, we have t > 0. Thus, we have 

{Ax'^~^)i + fxi = 0, 

{Ax^-^)i > 0 , 

i.e., 

(Ax^~Ai = —txi < 0, 

{Ax^-^)i > 0 , 

This implies that for x G \ {0}, we have 

Xj = —tx^ < 0,Vz G {j G [n] : Xj > 0}, 


if Xj > 0, 
if Xj = 0, 


if Xj > 0, 
if Xj = 0. 
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which contradicts the condition that ^ is a semi-positive tensor. So, A is an ER-tensor. 
The proof is complete. □ 

Since every Po-tensor is semi-positive, from Theorem l3.3l we have the following results. 


Corollary 3.2 If A & Tm,n is a Po-tensor, then A is an Ro-tensor iff A is an ER-tensor 
iff A is an R-tensor. 


4 Properties of the solution set of TCP{q^ A) 


In this section, we study properties of the solution set of TCP(g, A). For any x G M", 
we denote 

[x]+ := (max{a:i, 0},..., max{a:„, 0})^. 

We will use the following condition and proposition. 

Condition 4.1 Given A G Tm,n and g G M". If there exists a sequence {x^} C M" 
satisfying 

ll^^ll ^ +00 aud ~ ^ 0 ^ +0O. (4.1) 

\\X 

then there exists an index i G [n] such that Xi[A{x’‘)"^~^ -|- g]j > 0 holds for some k > 0. 


Proposition 4.1 Given A G Tm,n and q G 


(i) If A is an Ro-tensor, then Gondition\4-l\ holds. 


(a) If the solution set of TGP{q,A) is nonempty and Gondition \4.1\ holds, then the 
solution set of TGP{q,A) is bounded. 


(Hi) If the solution set of TGP{q,A) is nonempty, then it is closed. 


Proof. The proof of this proposition can be found in the proof of [H Theorem 3.1]. 
We omit it here. □ 

It follows from [TSl Theorem 3.2] that if .4, G Tm,n is an P-tensor, then the solution 
set of TCP(g,4.) is nonempty. Combining this with the fact that every P-tensor is an 
Po-tensor, we can obtain the following result, which is a generalization of Theorem 3.2 

in [IB]. 
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Theorem 4.1 Suppose that A G Tm,n is an R-tensor and q G is given, then the 
solution set of TCP(q,A) is nonempty and compact. 

Now, we discuss properties of the solution set of TCP(g,.4,) with A being an ER- 
tensor. 


Theorem 4.2 Suppose that A G Tm,n is an ER-tensor and q is given. Then the 

solution set of TCP(q,A) is nonempty and compact. 


Proof. First, we show that the solution set of TCP(g,.4,) is nonempty. Suppose 
that TCP(g, .4.) has no solution. Then it follows from Theorem 12.21 that there exists 
an exceptional family of elements for f{x) = Ax'^~^ + g, i.e., there exists a sequence 
{x^} C M” satisfying ||a;^|l ^ cx3 as /c —)■ oo and, for each /c > 0, there exists a scalar 
/ifc > 0 such that 

+ qi = -iikx\, if x^i > 0, (4.2) 

{Ax^)f-^ + qi > 0, ifa:f = 0. (4.3) 

k 

Without loss of generality, we assume that -jj^ —)■ x*. Then we have 

X* G and x* ^ 0. (4.4) 

We consider the following two cases: 


Suppose that i G {j G [n] : x* > 0}, then > 0 for all sufficiently large k. Denote 
t* := limA;_j.oo II 4^-2 , then we have > 0 and 


[A{x 


*\m—ll 


X, 


= lim 

k^oo 


A 


X 




m—1' 




= lim 

fc—>-OD 

= lim 


- [{A{x’^)^-% + qi] 1 


\X' 


k\\m—l 




t^kXl 


fc->oo ||a:^||™' ^x^/\\x^ 


(by 63)) 


= r 


which yields that [A{x*)'^ + t*x* = 0 for any i G {j G [n] : x* > 0}. 

• Suppose that i G {j G [n] : x* = 0}, then xf/||a;^|| —)■ 0 as fc —)■ oo; and hence, 
—)■ 0 as fc —)■ cxo. Furthermore, we have 




m—1] 


lim 

k^oo 


A 


X 


k 


X^ 


m—1 


lim 

k—^oo 




\X- 


k\\ra—l 
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,. [A(x*^r-%+qi ^ p 

illn -||„fc||m-l- ^ U, 

fc—>-00 II II 

if x] = 0, 

(bygD) 

lim — n 

k^OQ II 

o' 

A 

(by M) 


which yields that [A{x*)'^ ^]j > 0 for any z G {j G [n] : x* = 0}. 

These, together with fl4.4p . imply that {x*,t*) £ (®+ \ {0}) x R+ satisfies the system 
fl3.2p . which contradicts the condition that A is an T^i?-tensor. Thns, the solntion set of 
TCP(g, is nonempty. 

Second, we show that the solntion set of TCP(g, is compact. On one hand, since 
A is an ER-tensor, by Proposition l3.2f i) it follows that A is an i?o-tensor. This, together 
with Proposition 14.1 f it fiih implies that the solntion set of TCP(g, is bonnded. On 
the other hand, by Proposition 14. If hi), we have that the solntion set of TCP(g, is 
closed. Therefore, we obtain that the solntion set of TCP(g,^) is compact. 

The proof is complete. □ 

A fnnction ^ M” is called to be positively homogeneons of degree t with t 

being a positive integer if g{Xx) = X^g{x) for all A > 0; and it is called to be positively 
homogeneons when t = 1. It has been proved in [2ll Theorem 4.1] that if g{x) = 
f{x) — /(O) is positively homogeneons and exceptionally regnlar, then CP(/) has a 
solution. It should be pointed out that the proof of the existence of solution to TCP(g, A) 
given in Theorem 14.21 is similar to the one of |2H Theorem 4.1], however, the function 
g{x) = Ax'^~^ involved in Theorem 14.21 is positively homogeneous of degree m — 1. 

Remark 4.1 Since a positive definite tensor is an ER-tensor and so is a strictly coposi¬ 
tive tensor, the results in Theorem 4-5] are special cases of Theorem \4.X\ In addition, 
by Theorem \3.^ the class of wP-tensors is a proper subset of the class of ER-tensors, 
and hence, the result of |3, Theorem 6.2] is also a special case of Theorem \4.2 

From Theorem 14.21 we know that for any q G M”, TCP(g,Al) with A being an 
F^R-tensor has at least one solution. So, we have the following corollary. 

Corollary 4.1 Every ER-tensor is a Q-tensor. 

From Theorem 14.21 and Corollary 13.2P we have the following result. 


Corollary 4.2 If A E Tm,n is a Pq + R^-tensor, then the solution set of TCP(q,A) is 
nonempty and compact. 


15 






























5 Conclusions 


In this paper, we introduced the concept of ER-tensoi. We showed that many important 
classes of tensors are the subclasses of the class of ER-tensois, including the class of 
tcP-tensors which is recently dehned by Ding, Luo and Qi [3]. We also proved that 
the intersection of the class of PP-tensors and the class of P-tensors is nonempty, and 
by constructing two examples, we showed that an P-tensor is not always an PP-tensor 
and an PP-tensor is not always an P-tensor. We studied some properties of PP-tensor, 
in particular, we obtained that the equivalence of the class of Po-tensors, the class of 
P-tensors and the class of PP-tensors within the class of the semi-positive tensors. As 
an application, we investigated the tensor complementarity problem with the involved 
tensor being an PP-tensor and showed that the solution set of this class of tensor 
complementarity problems is nonempty and compact. We also obtained that the solution 
set of the tensor complementarity problem, with the involved tensor being an P-tensor or 
a Pq -|- Po-tensor, is nonempty and compact. We believe that more properties related to 
PP-tensor can be further studied in the future work. In addition, it is worth investigating 
the properties and applications of PP-matrix. 
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